Algorithmes et Algorigrammes

DéfinitionAlgorithme

L'algorithme est un moyen pour le programmeur de présenter son approche du problème à d'autres personnes. En effet, un algorithme est l'énoncé dans un langage bien défini d'une suite d'opérations permettant de répondre au problème. Un algorithme doit donc être :

  • lisible : l'algorithme doit être compréhensible même par un non-informaticien

  • précis : chaque élément de l'algorithme ne doit pas porter à confusion, il est donc important de lever toute ambiguïté

  • concis :un algorithme ne doit pas dépasser une page. Si c'est le cas, il faut décomposer le problème en plusieurs sous-problèmes

  • structuré : un algorithme doit être composé de différentes parties facilement identifiables

  • de haut niveau : l'algorithme doit pouvoir être traduit en n'importe quel langage de programmation, il ne doit donc pas faire appel à des notions techniques relatives à un programme particulier ou bien à un système d'exploitation donné

  • un algorithme commence toujours par le mot début et se termine toujours par le mot fin

  • chaque action s'exprime au moyen d'un verbe

ExempleCalcul de la surface d'un disque percé en son centre

DéfinitionAlgorigramme

Un algorigramme est une représentation graphique de l'algorithme. Pour le construire, on utilise des symboles normalisés.

ExempleCalcul de la surface d'un disque percé en son centre

Principaux symboles utilisés dans un algorigramme